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What is claimed is: 

1 . In a camera-based touch system including at least one pair of cameras 

having overlapping fields of view and a touch surface encompassed within said 
overlapping fields of view across which a pointer is moved, wherein the cameras of 
said at least one pair acquire images at intervals asynchronously, a method of 
synchronizing image data acquired by said at least one pair of cameras comprising the 

step of: 

for each camera in said pair: 

processing each acquired image to determine the position of said 
pointer therein and recording the position together with a timestamp representing the 
time elapsed between a reference point common to said cameras and the time the 
image was acquired; and 

interpolating between pairs of recorded positions to generate 
interpolated positions and recording each interpolated position together with a 
synchronization time representing a time each image would have been acquired had 
said cameras been synchronized. 

2. The method of claim 1 wherein said interpolating is performed 
between each successive pair of recorded positions. 

3. The method of claim 2 wherein said reference point is a signal sent to 
each of said cameras simultaneously. 

4. The method of claim 3 further comprising the step of initiating a timer 
associated with each camera in response to said signal and reading the value of said 
timer when each image is acquired, the value of said timer constituting said 
timestamp. 

5. The method of claim 1 wherein for each camera, said processing step 
and interpolating step are performed by a processor of that camera. 
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6. The method of claim 1 wherein for each camera, said processing step 
is performed by a processor of that camera and wherein said interpolating step is 
performed by an external processor receiving the recorded interpolated positions and 
synchronization times from each camera. 

7. The method of claim 1 wherein each interpolated position is calculated 
using the equation: 

Xs = ((X,-Xo)/(T.-To))*(Ts-To) + Xo 

where: 

Xq and X] are successive x-positions of said pointer; 
Ti and To are successive timestamps corresponding to the x-positions 
Xi and Xo; and 

Ts is a given synchronization time, where To < Ts < Ti . 

8. The method of claim 7 wherein each camera records positions and 
timestamps in a history table, the history table maintained by each camera holding the 
Nth most recent recorded positions and associated timestamps, the value of N being 
selected to provide a sufficient number of generated interpolated positions to ensure 
that at least one interpolated position generated for each camera between resets of said 
camera has an equivalent synchronization time. 

9. In a camera-based touch system including at least one pair of cameras 
having overlapping fields of view and a touch surface encompassed within said 
overlapping fields of view across which a pointer is moved, wherein the cameras of 
said at least one pair acquire images at intervals asynchronously, a method of 
estimating the position of said pointer relative to said touch surface from image data 
acquired by said at least one pair of cameras, said method comprising the step of: 

for each camera in said pair: 

processing each acquired image to determine the position of 
said pointer therein and recording the position together with a timestamp representing 
the time elapsed between a reference point common to said cameras and the time the 
image was acquired; and 
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interpolating between successive pairs of recorded positions to 
generate interpolated positions and recording said interpolated positions together with 
synchronization times representing times the images would have been acquired had 
said cameras been synchronized; and 

determining interpolated positions generated by said cameras having 
equivalent associated synchronization times and triangulating the interpolated 
positions to estimate the position of the said pointer relative to said touch surface. 

1 0. The method of claim 9 wherein each camera records positions and 
timestamps in a history table. 

11. The method of claim 1 0 wherein the history table maintained by each 
camera holds the Nth most recent recorded positions and associated timestamps, the 
value of N being selected to provide a sufficient number of generated interpolated 
positions to ensure that at least one interpolated position generated for each camera 
between resets of said camera has an equivalent synchronization time. 

12. The method of claim 1 1 wherein the interpolated positions and the 
associated synchronous times for each camera are stored in a synchronization table. 

13. The method of claim 12 wherein N is equal to 6 and wherein each 
synchronization table holds four interpolated positions and associated synchronous 
times. 

14. The method of claim 1 1 wherein said reference point is a signal sent to 
each of said cameras simultaneously. 

15; The method of claim 14 further comprising the step of initiating a 

timer associated with each camera in response to said signal and reading the value of 
said timer when each image is acquired, the value of said timer constituting said 
timestamp. 
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16. The method of claim 1 S wherein the intervals between acquisition of 
successive images by each camera are equal and wherein intervals between succesive 
synchronization times are equal. 

17. The method of claim 16 wherein the intervals between successive 
synchronization times are greater than or equal to the intervals between acquisition of 
successive images by each camera. 



18. The method of claim 1 1 wherein for each camera said processing step 
and interpolating step are performed by a processor of that camera. 

1 9. The method of claim 1 1 wherein for each camera said processing step 
is performed by a processor of that camera and wherein said interpolating step is 
perfomied by an extemal processor receiving the recorded interpolated positions and 
synchronization times from each camera. 

20. The method of claim 9 wherein each interpolated position is calculated 
using the equation: 

Xs = ((X , - Xo)/( T , - To)) * (Ts - To) + Xo 

where: 

Xo and Xi are successive x-positions of said pointer; 
Ti and To are successive timestamps corresponding to the x-positions 
Xi and Xo; and 

Ts is a given synchronization time, where To ^ Tg ^ Ti. 

21. A camera-based touch system comprising: 

at least one pair of cameras associated with a touch surface and having 
overlapping fields of view encompassing said touch surface, said at least one pair of 
cameras acquiring images of said touch surface from different locations and 
generating image data; 

a processor receiving and processing the image data generated by said 
at least one pair of cameras to determine the location of an object relative to the touch 
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surface by triangulation when the object is captured in images acquired by the at least 
one pair of cameras; and 

a synchronization mechanism to synchronize image data generated by 
said at least one pair of cameras. 

22. A touch system according to claim 21 wherein each camera processes 
each image acquired thereby to determine the position of the object therein and 
records the position together with a timestamp representing the time elapsed between 
a reference point conunon to said cameras and the time the image was acquired, and 
wherein said synchronization mechanism interpolates between successive pairs of 
recorded positions to generate interpolated positions, the interpolated positions being 
recorded together with synchronization times representing times the images would 
have been acquired had said cameras been synchronized, said processor using 
interpolated positions generated by the cameras having equivalent associated 
synchronization times to determine the location of the object using triangulatiorL 

23. A touch system according to claim 22 wherein said synchronization 
mechanism calculates the interpolated positions using the equation: 

Xs = ((X 1 - Xo)/( T I - To)) * (Ts - To) + Xo 

where: 

Xo and Xi are successive x-positions of said pointer; 

Ti and To are successive timestamps corresponding to the x-positions 

X] and Xo; and 

Ts is a given synchronization time, where To < Ts < Ti . 

24. A touch system according to claim 23 wherein each camera records the 
positions and timestamps in a history table, said history table holding the Nth most 
recent recorded positions and associated timestamps, the value of N being selected to 
provide a sufficient mmiber of generated interpolated positions to ensure that at least 
one interpolated position generated for each camera between resets of said cameras 
has an equivalent synchronization time. 
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25. A touch system according to claim 24 wherein said reference point is a 
signal sent to each of said cameras simultaneously by said processor. 

26. A touch system according to claim 21 wherein each of said cameras 
includes synchronization logic and wherein said synchronization mechanism includes 
a high-speed signal generator associated with each camera, said signal generators 
being responsive to a master processor and conditioning said cameras to acquire 
images simultaneously. 

27. A method of determining the position of a pointer relative to a touch 
surface comprising the steps of: 

acquiring synchronized image data of said touch surface from different 

locations using cameras having overlying fields of view; and 

processing the image data to yield pointer position data; and 
triangulating the pointer position data to determine the position of said 

pointer relative to said touch surface. 

28. The method of claim 27 wherein said image data is acquired by said 
cameras asynchronously and is synthetically synchronized. 



29. The method of claim 27 wherein said image data is acquired by said 

camera synchronously. 



